1985G - D-Function - CodeForces Solution

def power(x, y, p) :
    res = 1 
    x = x % p 
    if (x == 0) :
        return 0
    while (y > 0) :
        if ((y & 1) == 1) :
            res = (res * x) % p
        y = y >> 1
        x = (x * x) % p
         
    return res

for t in range(int(input())):
    l,r,k = map(int,input().split())
    if k >= 10:
        print(0)
    else:
        v = 10 // k
        if 10 % k:
            v += 1
        
        mod = 10**9 + 7
        rt = power(v, r, mod)
        lt = power(v, l, mod)
                ans = (rt - lt) % mod
        print(ans)